Advertisement
Guest User

Untitled

a guest
Dec 12th, 2017
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1.  
  2. public void removeZeros(int[] data) {
  3. int zeroIdx = data.size() - 1;
  4. int zeroNum = 0;
  5. for (int i = 0; i < data.size(); i++) {
  6. int idx = i;
  7. while (data[idx] == 0) {
  8. zeroNum++;
  9. }
  10. if ((i + zeroNum) < data.size()) {
  11. data[i] = data[i + zeroNum];
  12. }
  13. }
  14. return data.size() - zeroNum;
  15. }
  16.  
  17. // 0 0
  18. // 1
  19.  
  20.  
  21. // 1 2 3 4 5
  22. // 2
  23. // x = a[i] + a[j]
  24. //&& (data[idx] == y)
  25. public int[] findIdx(int[] data, int sum) {
  26. Arrays.sort(data);
  27. int[] ans = new int[2];
  28. for (int i = 0; i < data.size(); i++) {
  29. int x = data[i];
  30. int y = sum - data[i];
  31. int idx = Arrays.binarySearch(data, y);
  32. ans[0] = -1;
  33. ans[1] = -1;
  34. if ((idx > -1) && (idx < data.size()) && (i != idx)) {
  35. ans[0] = i;
  36. ans[1] = idx;
  37. }
  38.  
  39. }
  40. return ans;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement